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FIG. 9A 

Check if packet is nulticast 

Store packet in packet record descriptor defined by Pagelist 
For each PHY that packet oust be multicasted do 
Add packet to queue (XII; 
Increase the size of queue I; 
if [Packet (DOES NOT HAVE OPTIONS) then 
Increase the size of the queue associated vith give PHY 
Buffer management nodule should update statistics 
if sizeof 01 1 1 >= 1 then 

if packet is the first for Superclass SC then 

insert packet in main scheduler for Superclass SC 
elsif packet is the first for Class C of Superclass SC then 
insert packet in class scheduler SC for class C 

else 

insert packet to calender queue corresponding to class C and Superclass SC 

end if : 
else 

Insert Complete packet record in a linked list of packets with Options 
end if; 
end for-. 



FIG. 9B 

Update global scheduler system potential: 

Search the global scheduler table for the superclass with the mininun FP & 

Dispatch packet for transmission; 

Update queue size of corresponding PHY. 

If packet is multicast to multiple Virtual Interfaces then 

Dispatch packet for transmission multiple times, once for 

each Virtual Interface 
endif; 

Search the Superclass table for the next packet eligible packet; 
if (no more packets in super class) then 

exit; 
end if; 

Calculate new Starting and Finish potential of super class; 
Add entry to global scheduler; 
Find the next packet for transmission within class 
if (no more packets within class) then 

exit 
end if. 

Calculate new Starting and Finish potential of class; 
Add entry to Superclass Scheduler; 

Select next packet for transmission from the class calendar queue : 
add entry in the class scheduler. 
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FIG. 10 
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FIG. 11 

If multicast packet then 
get Bwlticast bitmap 

determine interface processors for forwarding packet 
forward packet record to all these interface processor 
use pointer to head of packet to access reference count and 
update it with the nurcber of interfaces that packet must be 

forwarded. 

Else 

use Poller Index to determine outgoing interface processor 
Forward packet to interface processor 

end if 

Run buffer sizing algorithm 



FIG. 14 
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FIG. 12A 

INTP • INTERFACE PROCESSOR 

On packet record arrival froa the Flow ID. 

If unicast packet then 

Forward packet to INTP[ Pollerlndex] 
BufferCounter[Pollerindex] ♦= PacketRecordlSize] 
UnicastBufters ♦■ PacketRecordlSizel 
else if multicast packet then 

HcastBuf ferCounter PacketRecordlSize I 
If HcastBuf ferCounter > Hcast Threshold then 
McastBufferCounter •> PacketSize 
drop packet record 

else 

Forward packet based on multicast bitmap to multiple pollers 

end if 

end if 

Run Buffer Control Algorithm 

FIG. 12B 

INTP = INTERFACE PROCESSOR 
On packet deletion 

if unicast packet then 

Buf ferCounter! INTP] •* PacketSize 

UnicastBuffers •• PacketSize 

OutStandingBuffersIMP] -= PacketSize 

TotalOutstanding - PacketSize 
else if multicast packet then 

HcastBuf ferCounter -> PacketSize 

end if 

FIG. 13 

Buffer Size Control 

TotalBuffers ■ McastBufferCounter ♦ UnicastBuffers 
Overflow . HAXBUFERS - TotalBuffers ♦ TotalOutstanding 
if Overflow the 

select poller such that 

Buf ferCounter! Pol lerl • Outstanding! Poller I > HAXBUF! Poller) 
Send delete signals to that poller for a total of 
minlOverflow.HAXBUFF! Poller]) packets: 
Outstanding! Poller] ♦» minlOverflow. HAXBUFFI Poller]) : 
TotalOutstanding ♦« minCOverf low. HAXBUFFI Poller i) : 

end if 
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1. if (PacketRecordI Control IS(IcoipError|DropPacket!PassPacket|RcPacket) then 

2. goto FORWARD 

3. end if; 

4. using 1G most significant bits for hashing 

5. Search corresponding tree 

G. Hatch corresponding router entry 

7. if IRouterfntrylFlagsl S RcAddress) then 

8. PacketRecordI control 1 1 • RcPacket; 

9. endif; 

10. if (PacketRecord •> Protocol • IPPR0T0.I6NP) |IPackettecord->OestirationAddress>» OxeOOOOOOOISfi 

11. (PacketRecordI DestinaiionAddress I <« OxeOOOOOff)) then 

12. PacketRecordI Control 1 [• RcPacket; 

13. goto FORWARD 

14. end if, 

15. if (No TreeNode or No Route Entry! then 

16. if (PacketRecordI Control I SS SarrlpOption) 

17. PacketRecordI ICHP.C0DE1 - IOP.ONREAOttBLE. SGURCE.FAIL 
IB. else 

19. PacketRecordI ICHP.CODE] . ICHP.UNREACHABLE.NET; 

20. end if : 

21. PacketRecordI ICHP. TYPE I • ICHP.UNfEACHABlE 

22. PacketRecordI Control I |. ICHP ERROR 

23. goto FORWARD 

24. end if; 

25. if (PacketRecordI Control] £ UpdateArpEntry) then 

26. If (RouteEntry exists) then 

27. PacketRecordI HacAddress] • RouterEntry 
2B. else 

29. PacketRecordI Control] |= HacInArpCache 

30. end if. 

31. goto FORWARD 

32. end if, 

33. if ((PacketRecordI Control] S SsrrIpOption)£S(fouteEntrylFlagslSPoint2Point) 

34. PacketRecordI IcmpTypel = ICHP.UNREACHABLE 

35. PacketRecordI IcnpCodei ■ ICHP.UNREACHA6LE.S0URCE.FAIL 
38. PacketRecordI Control I |- ICW.ERROR | OROP.PACKET , 

37. goto FORWARD 

38. end if 

39. if (IRouteEntrylPollerlndexl ■ PacketRecordI Pol lerlndex I) SS 

40. (RouteEntrylPhylndex] • PacketRecordI PhylndexjSS 

41. (PacketRecordI DestinationAddress]>01 SS 

42. (PacketRecordI SourceAddresslSTreeNodelSubnetnask] • RouteEntry(NextHop|Jlthen 

43. PacketRecordI RouterEntry) • RouteEntry : 

44. PacketRecordI ICMPIYPE | ■ ICHP.REDIRECT; 

45. PacketRecordI Control 1 |- ICHP.ERR0R| OROP.PACKET; 

46. goto FORWARD 

47. end if; 
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FIG. 15B 

49 . PacketRecord! PHYIndex I =Route£ntry| PHYIndexh 

50. Packe tflecordl Po 1 1 erl ndex I *RouteE nt ry{ Po 1 1 er I nde x ] t 

51. if(RouteEntfylflags)SGateway) then 

5?. Packardfiecordl Control I |« HacInArpCache : 

53. goto mm 

54. end if 

55. if (NOT(RouteRfltrylFlagslSValidHacFlag)l then 
SE. PacketRecord Control ) | -NeedArpPacket > 
57. PacketRecord HACaddressNRouteEntry 

SB. goto FOflWfU); 

59. end if. 

60. PacketRecordtHacAddressl'RouteEntrylHacAddress] ; 

61. FORWARD; 

62. forward packet to Fin Identification 



FIG. 16 

1. If (ClassifyFlag = 1) then 

2. Hash.[ndex » HashlSource Address. Destination Address. Souce Port. Destination Port. Prot); 

3. FlowRecord = Hash.TablelHash.Index); 

4. if (FlowRecord > NULL) then 

5. Flo»Record'random(l.G4KI; 

6. end if : 

7. If (fields in flow record natch with fields in packet record) then 
8- update QoS parameters of packet record 

9. update statistics in flow record 

10. else 

11- Clear statistics of flow record. 

12. Replace fields of flow record from fields in packet record 

13. Update Oos parameters of packet record. 

14. End i f : 

15. end if; 

IS. if INacIraArpCache • 1) then 

17 . Haclndex = Dest inati onAddress I IS downto 0) s 

18. KacTag • Haclable (Haclndex); 

19. if (Haclag • DestinationAddress(31 downto 1811 then 

20. Update MAC address in packet record 

21. else 

22. Set NeedArp flag 

23. end if. 



24. end if; 

25. update packet record and transmit it 
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FIG. 19 
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